- базисное решение (опорный план)
-
базисное решение (опорный план)
Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст. Линейное программирование). Оно является решением системы линейных ограничений, которое нельзя представить в виде линейной комбинации никаких других решений. При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких «вершинных» решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Такое решение и будет базисным. Если окажется, что оно и оптимальное, расчет на этом закончен, если нет – последовательно проверяют, не будут ли оптимальными соседние вершинные точки. Ту из них, в которой план эффективнее, принимают снова за исходную точку и так, последовательно проверяя на оптимальность аналогичные вершины, приходят к искомому оптимуму. На этом принципе строятся так называемый симплексный метод решения задач линейного программирования, а также ряд других способов, объединенных общим названием «методы последовательного улучшения допустимого решения (МПУ)»: метод обратной матрицы или модифицированный симплекс-метод, метод потенциалов для транспортной задачи и др. Они отличаются друг от друга вычислительными особенностями перехода от одного базисного решения к другому, улучшенному.
[http://slovar-lopatnikov.ru/]Тематики
- экономика
EN
- basic solution
Справочник технического переводчика. – Интент. 2009-2013.
Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот … Экономико-математический словарь
Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот … Экономико-математический словарь
Опорный план — [basic solution] см. Базисное решение … Экономико-математический словарь
Условно-оптимальный план — [ conventional optimal plan] (в математическом программировании) промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного… … Экономико-математический словарь
условно-оптимальный план (в математическом программировании) — Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается… … Справочник технического переводчика
Методы последовательного улучшения допустимого решения (МПУ) — [sequential perfection of feasible solutions technique] один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а… … Экономико-математический словарь
методы последовательного улучшения допустимого решения — МПУ Один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а далее тем или иным способом ищется решения, все более… … Справочник технического переводчика
О — Обеспечение кредита (Security for credit, loan security, collateral) Обеспеченность производства запасами (number of days’, weeks’ stock) Обесценение активов (impairment of assets) … Экономико-математический словарь
Многогранник — [polihedron] выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ≤ b1 ……………….. am1x1 + … + amnxn ≤ bm или в матричной записи M =… … Экономико-математический словарь
многогранник — Выпуклое ограниченное множество точек, удовлетворяющих одновременно конечному числу неравенств типа: a11x1 + … + a1nxn ? b1 ……………….. am1x1 + … + amnxn ? bm или в матричной записи M = {x?En | Ax ? B}. М. имеет конечное число крайних точек,… … Справочник технического переводчика